On the partition of numbers into parts of a given 

type and number* 



Leonhard Euler 



1. Some time ago I had treated the problem of the partition of mimbers, 
which looks for how many different ways a given number can be separated into 
two, three, or generally any number, of parts. I had been careful that I present 
nothing about this solution by induction, as we often use in solving this kind 
of problem. The method which I used seems such that it could be applied 
with equal success to other problems, in particular the common problem which 
searches for how many ways a given number can be thrown as a given number 
of dice, which indeed I have decided to explain here in a way that can be easily 
generalized. 

2. Since we are looking for how many ways a given number N can occur 
by throwing a given number n of dice, here the question reduces to this, how 
many distinct ways can can a given number N be resolved into n parts, which are 
altogether 1, 2, 3, 4, 5 or 6, if the sides of the dice are marked with these numbers. 
From this a more general question presents itself, in how many distinct ways 
can a given number N be divided into n parts, which are altogether a,/?, 7,(5 
etc., the number of which is = m, such that both the number and type of parts, 
in which a given number shall be resolved, are given. 

3. Namely let the dice, not just in this particular case of six sides, but indeed 
have m sides or faces, so that in each the sides are marked with the numbers 
a,/3, 7, i5, etc., and one then asks how many ways a given number N can be 
produced by throwing n of these dice. It could also be assumed that the dice 
are different from each other, so that each would have a particular number of 
faces, which would moreover be inscribed with particular numbers; truly the 
solution of this question, which I have generalized from the common problem of 
dice, can found without excessive difficulty. 

4. Indeed, I consider the numbers, which the sides of the dice are marked 
with, as exponents of some quantity x, so that for common dice we would have 
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this expression 

+ + + + x^, 

where I take unity as the coefficient of each power, since each number is desig- 
nated by the exponent equal to it. But if we take the square of this expression, 
each power of x will receive a coefficient that indicates how many ways this 
power can result from the multiplication of two terms of the expression, that is, 
how many ways its exponent can be produced from the addition of two num- 
bers from the sequence 1, 2, 3, 4, 5, 6. Therefore by expanding the square of our 
expression, if the term Mx^ occurs in it, it follows from this that the number 
N can be thrown as two dice in as many ways as the coefficient M contains 
unities. 

5. In a similar way, it is clear that if one takes the cube of this expression 
{x+x^ +x^ ■i-x'^ -\-x^ +x^)^ , in its expansion any particular power x^ occurs just 
as many times as the ways in which the exponent N can arise from the addition 
of three numbers from the sequence 1, 2, 3, 4, 5, 6; thus if M is the coefficient of a 
power, and the whole term is Mx^ , we conclude from this that the the number 
N can be produced from throws of three dice in as many ways as the coefficient 
M contains unities. Therefore in general, if n is taken as the exponent of our 
expression [x + x^ + x^ -\- x"^ + x^ -\- a;^)", by expanding according to powers of 
X, any term Mx^ shows that, if the number of dice = n, the number A'' can be 
made by throwing them together in as many ways as the coefficient M contains 
unities. 

6. Therefore if the number of dice were = n and we search for how many 
ways a given number can be made by throwing these, the question is resolved 
by the expansion of this formula 

now since the first term will be x", the last indeed x®", the progression of the 
terms follows in this way 

x" + Ax"+^ + Bx"+' + C7x"+3 + • • ■ + Mx^ + ■■■ + x^", 

where for any term Mx^ it is clear that the number N which equals the expo- 
nent can be made in as many ways as the coefficient M contains unities; from 
this it is immediately clear that the question does not even occur unless the 
proposed number A'^ is contained within the limits n and 6n. The whole matter 
thus now becomes that this progression, or the coefficients of all its terms, be 
assigned. 

7. Therefore to find these, let the formula that is to be expanded be repre- 
sented in this way 

x"(l +x + x^ + x^ + x'^ + x^Y = V, 
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then indeed for its expansion let 

V = + Ax + Bx"^ + Cx^ + Dx'^ + Ex^ + Fx^ + etc.). 

And by putting ^ = Z hy differentiating the logarithm it will be for the first 

xdZ nx + 2nx'^ + 3na;^ + 4nx'' + ^nx^ 
Zdx ~ 1 + x + x^ + x^ + x^ + x^ ■ 

As well, the value for the latter will follow 

xdZ Ax + 2Bx^ + 3Cx^ + 4:Dx^ + 5Ex^ + 6Fx'^ 



etc. 



Zdx 



1 + Ax + Bx'^+ Cx^ + Dx^ + Ex^ + Fx^ + etc. 



and since these two expressions are equal to each other, from this the values of 
the coefficients can be determined. 

8. Having constituted the equality of these two expressions, this equation 
follows 



+etc. 



nx +nAx'^ 


+nBx^ 




+nDx^ 


+nEx^ 


+nFx'^ 


+nGx^ 


+2n 


+2nA 


+2nB 


+2nC 


+2nD 


+2nE 


+2nF 




+3n 


+3nA 


+3nB 


+3nC 


+3nD 


+3nE 






+4n 


+'inA 


+4riS 


+4nC 


+AnD 








+5n 


+5nA 


+hriB 


+5nC 


Ax +2Bx^ +3Cx 


+4:DX 


4 +5E:i 


^ +6F.X 


'> +7Gx-^ 


+SHx^ 


+A 


+2B 


+3C 


+4D 


+5E 


+6F 


+7G 




+A 


+2B 


+3C 


+AD 


+5^; 


+QF 






+A 


+2B 


+3C 


+AD 


+5E 








+A 


+2B 


+3C 


+4D 










+A 


+2B 


+3C 



+etc. 



and these two expressions, since all their terms are equal to each other, will 
provide the values of all the coefficients. 

9. The following determinations are now obtained: 



A = 


n 












2B = 


(n — 


l)A + 2n, 










3C = 


{n — 


2)B + {2n- 


l)A + 3n, 








4D = 


(n — 


3)C+{2n- 


2)B + (3n 


- I) A + 4n, 






5E = 


{n — 


4)D + {2n - 


3)G+ (3n 


- 2) + (4n - 


l)A + 5n, 




6F = 


{n — 


5)E + (2n - 


A)D + (3n 


- 3)C + {An 


- 2)B + (5n 




7G = 


(n — 


6)i^ + (2n- 


b)E + (3n 


- A)D + {An 


-3)G+(5n 


-2)B, 


8H = 


(n — 
etc. 


7)G + (2n - 


6)F + (3n 


- 5)E + {An 


- A)D + (5n 


-3)C 
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Thus any coefficient can be determined by the preceding five, and with these 
found it will be 



F = a:" + + Bx"+^ + Ca;"+3 + + Ex''+^ + etc. 

and this is the general solution to the problem for n faces. 

10. If each of the preceding is subtracted from the above equations, the 
following much simpler determinations can be obtained: 



A 


= n, 






2B 


= nA + n, 






3C 


= nB + nA + n, 






AD 


= nC + nB + nA + n, 






5E 


= uD + nC + nB + nA + n, 






6F 


= uE + nD + nC + nB + nA- 


5n, 




7G 


= uF + nE + nD + nC + nB- 


(5n- 


1)A, 


8H 


= uG + nF + nE + nD + nC - 


(5n- 


2)B 



etc. 



If again the differences are taken, these relations will become even simpler, in 
this way: 

2B = {n + 1)A, 
3C = (n + 2)B, 
AD = (n + 3)C, 
bE = (n + A)D, 
6F = (n + b)E - 6n, 
7G = (n + 6)F - (6n - 1)^ + 5n. 
8i? = (n + 7)G-(6n-2)B + (5n-l)A, 
9/ = (n + S)H - (6n - 3)C + (5n - 2)B, 
IQK = (n + 9) J - (6n - A)D + (5n - 3)C 
etc. 

11. Then, if the number of dice were 2, 3 or 4, the law for the progression of 
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the coefBcients will be as follows, 



for two 

A = 2 

2B = 3A 

3C = AB 

AD = 5C 

bE = 6D 

6F = 7E - 12 

7G = 8i^-lly4+10 

8H = 9G- lOB + 9A 

91 = lOH -9C + 8B 

lOK = 11I-8D + 7C 

IIL = 12K -7E + 6D 

12M = 13L -6F + 5E 

etc. 



for three 
3 

4A 
5B 
6C 
7D 

8E- 18 
9F - 17 A + 15 
lOG - 16B + UA 
IIH -15C+1W 
121 - UD + 12C 
13K -13E+11D 
UL - 12F + lOE 
etc. 



for four 
4 

5A 
6B 
7C 
8D 

9E-2A 

lOF - 23A + 20 

11^-225+19^ 

12H-21C+18B 

13/ - 20D + 17C 

UK - 19E + 16D 

15L-18F+15E 

etc. 



Therefore any coefficient can be determined by three preceding, where it is 
particularly noteworthy here that finally they shall abate to nothing, and the 
same happens for those following the first to disappear, which is not entirely 
clear from this law. 

12. To help us clearly understand this law, let the formula 

(7V)(") 

denote the number of cases in which the number N can be made by n dice, so 
that it would be 



C, 



(n)(") = l, (n + l)(")=A (n + 2)(")=B, (n + 3)(") 
(n + 4)(") =£),..., (n + 9)(") =/ and (n + 10)^") = /T. 

It will therefore be 

10(n + 10)(") = (n + 9)(n + 9)(") - (6n - 4)(n + 4)(") + (5n - 3)(n + 3)("), 

and here it can be concluded generally to be 

A(n + A)(") = (n + A - l)(n + A - 1)(") - (6n + 6 - A)(n + A - 6)(") 
+ (5n + 7-A)(n + A-7)("^ 

Let us now put n + X = N, and so that X = N — n, and it will be 

(„) _ {N - 1)(7V - 1)(") - (7n + 6 - N){N - 6)(") + (6n + 7 - N){N - 7)(") 

^ ' ~ ■■ 

where it is noted to always be (P)^") = when P < n. 
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13. Also, these cocfScicnts can easily be defined for any number of dice, if 
those for the number of dice one less are known. For if it were 



= + + Bx"+^ + Ca;"+3 + + etc. 

let it be put 

{x + x^+x^ + x'^ + x'^ + 

x"+i + A'x"+^ + + C'x"+* + D'x''+^ + etc. 

then it will be, because this expression is equal to the former multiplied by 



x + x"^ + x^ + 


x^ +x^ + x^, 






A' = 


A+l 




then taking the differentials 


B' = 


B + A+l 




B' = A' + B 


C = 


C+B+A+l 




C = B' + C 


D' = 


D+C+B+A+l 




D' = C' + D 


E' = 


E+D+C+B+A+l 


E' = D' + E 


F' = 


F+E+D+C+B~ 


^A 


F' = E' + F -I 


G' = 


G+F+E+D+C^ 


VB 


G' =F' + G-A 


etc. 






etc. 



14. Thus if the way of denoting introduced above is used, from the equation 

G" = F' + G - A it is 

(n + 8)("+i) = (n + 7)("+i) + (n + 7)(") - (n + 1)("), 

which will be represented in general as 

(n + 1 + A)("+i) = (n + A)("+i) + (n + A)(") - (n + A - 6)^"). 

Now if n + A is written for A'', it will be 

{N + l)("+i) = (Af)("+i) + (iV)(") - (AT - 6)("\ 

where it should be noted that whenever A' — 6 < n it will be ( A^ — 6) ^"^ =0. It is 
clear immediately that all these numbers are integers, which was less apparent 
from the previous law. 

15. In these series also the properties found in §12 occur; thus if n = 6, it 

will be 

(6) _{N - 1)(A - 1)(6) - (48 - N){N - 6)(6) + (43 - N){N - 1)^^^ 

^ ' ~ A^^e ' 

where, if for example N = 25, it will be 



Table 1: Exhibiting how many ways a number N can be made by n dice 



A'' 


n = l 


n = 2 


n = 3 


n = 4 


n = 5 


n = 6 


n = 7 


n = 8 


1 


1 























2 


1 


1 




















3 


1 


2 


1 

















4 


1 


3 


3 


1 














5 


1 


4 


6 


4 


1 











6 


1 


5 


10 


10 


5 


1 








7 





6 


15 


20 


15 


6 


1 





8 





5 


21 


35 


35 


21 


7 


1 


9 





4 


25 


56 


70 


56 


28 


8 


10 





3 


27 


80 


126 


126 


84 


36 


11 





2 


27 


104 


205 


252 


210 


120 


12 





1 


25 


125 


305 


456 


462 


330 


13 








21 


140 


420 


756 


917 


792 


14 








15 


146 


540 


1161 


1667 


1708 


15 








10 


140 


651 


1666 


2807 


3368 


16 








6 


125 


735 


2247 


4417 


6147 


17 








3 


104 


780 


2856 


6538 


10480 


18 








1 


80 


780 


3431 


9142 


16808 


19 











56 


735 


3906 


12117 


25488 


20 











35 


651 


4221 


15267 


36688 


91 


n 
u 


n 
u 


n 
u 


9n 
zu 






1 »'^97 
looZ ( 




22 











10 


420 


4221 


20993 


65808 


23 











4 


305 


3906 


22967 


82384 


24 











1 


205 


3431 


24017 


98813 


25 














126 


2856 


24017 


113688 


26 














70 


2247 


22967 


12588 


27 














35 


1666 


20993 


133288 


28 














15 


1161 


18327 


135954 


29 














5 


756 


15267 


133288 


30 














1 


456 


12117 


125588 


31 

















252 


9142 


113688 


32 

















126 


6538 


98813 


33 

















56 


4417 


82384 


34 

















21 


2807 


65808 


35 

















6 


1667 


50288 


36 

















1 


917 


36688 
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and it is (24)(6) = 3431, (19)(*5) = 3906, (18)(6) = 3431, hence 

(e) _ 24 -3431 -23 -3906 + 18 -3431 _ 54264 _ 
[2b) - - - -j^ - 2856, 

as is obtained in the table. Similarly if iV = 29, it will be 

_ 28-(28)(6)-19.(23)(6)+14.(22)(6) 
" 23 

then because (28)(^) = 1161, (23)(s) = 3906 and (22)(6) = 4221 it will be 

(e, 32508- 74214 + 59094 17388 

(29)^ ' — — — — — — — 756. 

^ ' 23 23 

16. Truly the expansion of the formula V (§7) can be done in a different way, 
such that any term can be completely assigned without the use of the preceding. 
For since it is ^ 

1 + x + x'^ +x* = —, 

1 — X 

it will be 

^ _ a;"(l - a;^)" 
~ (1 - a;)" 

and by expanding 

^_^6^n _ n 6 n(n-l) 12 -2) 18 

, n(n- l)(n-2)(n-3) ^24 
+ 1.2. 3-4 



a;" „ „+i n(n+l) „,2 n(n + l)(n + 2) 
- a;" + -a;"+^ + V ^ ^ a:"+^ + — ^ „ „ ^a;"+'^ 



(1-a;)" 1 1-2 1-2-3 

n(n + l)(n + 2)(n + 3) , 
+ 1.2.3-4 
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and thus it can be concluded to be 



\Tl) 




1, 










(n) 


= 


n 
1 










(n) 


= 


n(n + 1' 














1 • 2 










(n) 




n(n + 1^ 


(n 


+ 2) 










1 • 2 


■ 3 








(n) 




n(n + 1) 




{n + 3) 










1 • 2 


• 3 


• 4 






(n) 




n(n + 1) 




(n + 4) 










1 • 2 ■ 


3 • 


4 • 5 






(n) 




n(n + 1^ 




(n + 5) 


n 


1, 






1 • 2 


• 3 


• -6 


1 


(n) 


— 


n(n + 1] 




(n + 6) 


n 


n 






1 • 2 


• 3 


• • 7 


1 


1 


(n) 




n(n + 1^ 




(n + 7) 


n 


n(n + 1) 






1-2 


•3 


••8 


1 ' 


1-2 ' 


(n) 




n(n + 1' 




(n + 8) 


n 


n{n + l)(n + 2) 






1-2 


•3 


•9 


T ' 


1^2^3 


(n) 




n(n + 1' 




(n + 9) 


n 


n(n + 1) • • • (n + 3) 






1 •2- 


3- 


•■10 


I ' 


1^2-3^4 


(n) 




n{n + 1] 




(n + 10) 


n 


n(n + 1) • • • (n + 4) 






1-2 


•3 


••11 


~ I 


1^2^3^4^5 


(n) 




n(n + 1) 




(n + 11) 


n 


n{n + 1) • • ■ (n + -5) 






1-2 


•3 


■•12 


~ T 


1 •2^3---6 


(n) 




n(n + 1) 




(n + 12) 


n 


n(n+ l)^-^(n + 6) 






1-2 

etc., 


•3 


•13 


~ T 


1^2^3-^^7 



+ 



1^2 ' 
n(n — 1) n 
1^2 ' T 



from which it can concluded in general 
(n + A)("^ 

_ n(n + 1) • • • (n + A - 1) n n(n + 1) ■ • • (n + A - 7) ^ n(n - 1) + 1) • ■ • (n + A - 13) 

~ ^ T 



1^2^3^^-A 



l-2-3---(A-i 



1 • 2 



1 •2-3---(A - 12) 



n(n - l)(n - 2) n(n + 1) • ■ • (n + A - 19) _^ n{n - l)(n - 2)(n - 3) n(n + 1) • ■ • (n + A - 25) 



1^2^3 



1^2-3-^^(A-18) 



1 •2^3^4 



1 • 2 ■ 3 • • • (A - 24) 



etc. 



17. This solution can be adapted to dice possessing any other number of 
faces. For let the number of faces on all the dice be m, which shall be marked 
with the numbers 1, 2, 3, . . . , m, while the number of dice itself shall be = n for 
which the number of throws are sought in which the given number A'^ land. Or, 
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which ends up being the same thing, it is sought how many ways the number 
N can be resolved into n parts, each of which is comprised from the sequence 
of numbers 1,2,3, ... ,m; here indeed it should be noted that not only different 
partitions but also different orders of the same parts arc coimtcd, as usually 
happens in dice, where for example the throws 3, 4 and 4, 3 are considered to be 
two different cases. 

18. But if therefore this symbol (N)^"^ denotes the number of cases in which 
the number N can be produced by throwing n dice, each of which have m sides 
marked with the numbers 1, 2, 3, . . . , m, it should first be noted that (n)^"^ = 1, 
and a N <n then (7V)(") = 0. Next, if = mn then too (mn)(") = 1, and if 
N >mn it will be (7V)(") = 0. Finally, if either N = n + X or N = mn- X, the 
number of cases is the same, namely 

(n + A)(") = (mn- A)("). 

The first formula can also be developed as 



(n + A) 



n(n + 1) • • • (n + A — 1) n n{n + 1) • • • (n + A — m — 1) 
1-2-3---A T 1 • 2 • 3 • • • (A - to) 

n(n-l) n(n+ 1) • • • (n + A - 2to - 1) 



1-2 1 •2-3---(A-2m) 

niji — 1) (n — 2) n{n + 1) • • • (n + A — 3to — 1) 

+ etc. 



1 • 2 • 3 1 • 2 • 3 • • • (A - 3to) 

19. As well, these numbers can very easily be determined from the preceding, 

where the number of dice is one less. For in general it will be, if the number of 
all the dice were = to and each were marked with the numbers 1, 2, 3, . . . , to, 

(iV + = (iV)("+i) + (Ar)(") - (iV - to)(") 

or 

(TV + = (iV)(") + (iV)("-^) -{N - to)("-i). 
Then, if n + A is written for A'' + 1, we will obtain 

(n + A)(") = (n + A - 1)^") + (n + A - - (n + A - m - 

Finally, for the same number of dice, this number n depends thus on preceding 
numbers 

A(n + A)(") = (n + A- l)(n + A- - (TOn + TO- A)(n + A-to)(") 
+{mn - n + TO + 1 - A)(n + A - to - 1)("\ 

Again it is noted that the sum of all these numbers is = to". 

20. The question can be resolved in a similar way even if not all the dice 
occur with the same number of faces. Let us take three dice, the first a hex- 
ahedron bearing the numbers 1,2,3,4,5,6, the second an octahedron bearing 
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the numbers 1, 2, 3, . . . , 8, and the third a dodecahedron bearing the numbers 
1, 2, 3, . . . , 12; if we now ask for how many ways a given number N can be 
decomposed, we should expand this product 

{x + x'^ + -\ h + x'^ +x^ ^ h x^){x + x^ +x^ -\ hx^^) = V, 

and the coefficient of the power x^ will display the number of cases. Now, since 
here it will be 

3:^(1 -x6)(l-a:S)(l-a;i^) 
(l-x)3 

by expanding the numerator it will be 



V = 



x^-x^- - + + + x^^ - x^^ 



{l-xf 



21. Here the numerator is multiplied by j^—^, or the series 

1 + 3.T + &x^ + lOx^ + ISx" + 21a;^ + 28x^ + 363;^ + etc., 

whose coefficients are the triangular numbers; and since the nth triangular num- 
ber is SIlLtii^ any term of this series will be 

n{n+l) (n-l)(n-2) 3 

2 2 

Now multiplying by the numerator, the coefficient of the power x" turns out to 
be 

(n - l)(n - 2) _ (n - 7)(n - 8) _ (n - 9)(n - 10) _{n- 13)(n - 14) 
2 2 2 2 

(n-15)(n-16) (n - 19)(n - 20) (n-21)(n-22) (n-27)(n-28) 

2 ^ 2 2 2 ■ 

This expression does not need to be continued beyond the case when negative 
factors are arrived at. 

22. Noticing however for the denominator (1 — a;)^ = 1 — 3.t + 3.t^ — .x"^, the 
series that is sought will be recurrent, arising from the ladder relation 3, —3, +1, 
providing that we have the rule for the terms of the numerator. Then the 
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following coefBcients for each exponent are found: 



Exponents 


Coefficients 


Exponents 


Coefficients 


3 


1 


15 


47 


4 


3 


16 


45 


5 


6 


17 


42 


6 


10 


18 


38 


7 


15 


19 


33 


8 


21 


20 


27 


9 


27 


21 


21 


10 


33 


22 


15 


11 


38 


23 


10 


12 


42 


24 


6 


13 


45 


25 


3 


14 


47 


26 


1 



The numbers here are not greater than 26, since 26 = 6 + 8 + 12, and the sum 
of all the cases is 576 = 6 • 8 • 12. 

23. Since here wo have succeeded in the resolution of numbers into parts of a 
given number and type without the help of induction, some elegant Theorems of 
Fermat come to my mind; while they have not yet been demonstrated, it seems 
that this method will perhaps lead to demonstrations of them. For Fermat had 
asserted that all numbers are either triangles or the aggregate of two or three 
triangles, and because zero also occurs in the order of triangles, the theorem can 
thus be stated as that all numbers can be resolved into three triangles. Thus if 
the triangular numbers are taken for exponents and this scries is formed 

1 + + x^° + x^^ + x^^ + x^^ + etc. = S, 

it needs to be demonstrated that if the cube of this series is expanded, then 
every power of x occurs without omission; for if this could be demonstrated, the 
demonstration of this Theorem of Fermat would be possessed. 

24. In a similar way, if we take the fourth power of this series 

l + x^+ x'^ + xy^ + x^^ + x^^ + x^^ + etc. = S, 

and we could show that every power of x occurs in it, then we would have a 
demonstration of the Theorem of Fermat, that all numbers are made from the 
addition of four squares. 

Indeed in general if we put 

5 = 1 + + + x^"-^ + x^""-^ + x^o^-i^ + x^^'"-^* + x^i'"-^^^ + etc. 

and we take the power of this series of the exponent m, it needs to be demon- 
strated that every power of x will be produced in it, and thus that all numbers 
are the aggregate of m or less polygonal numbers with a number of sides = m. 
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25. From these same principles another way presents itself for investigating 
the demonstrations, which differs from the preceding in that where there not 
only different parts but also different orders were considered, here the stipulation 
about the order is omitted. Namely for the resolution into triangular numbers 
let this formula be constituted 

1 

(1 -z){l- xz){l - x^z){l - x<^z){l ~ xiOz)(l - etc. ' 

which expanded produces this series 

l + Pz + Qz^ + Rz^ + SzJ + Tz^ + etc., 

such that P, Q, i?, S etc. are some functions of x. Now it will clearly be 

P =l + x + x^ +x^ +x^^ + x^^ + x^^ + etc.; 

while Q will also contain those powers of x whose exponents are the aggregate 
of two triangles. It therefore needs to be be demonstrated that every power of 
X occurs in the function R. 

26. In a similar way for the resolution of numbers into four squares, let this 
fraction be expanded 

1 

(1 -z)(X- xz){\ - x^z)(\ - x^z){\ - x^^z)(\ - a;25z) etc. ' 

then if it is changed into the form 

1 + Pz + Qz^ + Rz? + Sz^ + etc., 

it needs to be demonstrated that the function S contains every power of x. 
For instance, P is equal to the series 1 + a; + a:^ + + + etc. and Q also 
contains those powers of x whose exponents are the aggregate of two squares, 
in which series therefore many powers are still absent. Further, in R there are 
the additional powers whose exponents are the aggregate of three squares, and 
then in S those will occur whose exponents are the sum of four, so that in S all 
numbers should occur as exponents. 

27. From this principle, we can define how many solutions those problems ad- 
mit which are commonly referred to by Arithmeticians as the Regula Virginun^ 
In this way, the problems are reduced here to finding numbers p,q,r,s,t etc. 
that satisfy these two conditions 

ap + bq + cr + ds + etc. — n, 

and 

ap + (3q + jr + 6s + etc. = v, 



^Translator: In English, Rule of the Virgins. See Volume II of Leonard Eugene Dickson's 
History of the Theory of Numbers, under the indices "Coeci rule" and "Virgins" . 
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and now the question is, how many solutions occur in positive integers; where 
indeed the numbers a,b,c,d etc., n and a,l3,j,6 etc., ly may be taken to be 
integers, as if this were not so, it can be easily reduced to this. It is at once 
apparent that if two numbers p and q arc given to be investigated, more than 
one solution cannot be given. Commonly the problem only occurs with positive 
integral numbers for p and q. 

28. Now, for defining the number of all the solutions in any particular case, 
so that nothing is done by induction or by trials, let us consider this expression 

1 

(1 - x<'y"){l - x^yf^){l - a;=yT)(l - a;^) etc. 

and let it be expanded, which yields such a series 

1 + Ax "y' + Bx ' y " + Cx ' y " etc.; 

if the term Nx"y'^ occurs in this, the coefficient TV will indicate the number of 
solutions; and if it turns out that this term does not occur, this indicates that 
there will be no solution. Thus the whole problem turns here on investigating 
the coefficient of the term x"'y'^. 
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